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-• The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANOONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I) 13 Responsive to communication(s) filed on 28 December 2001 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) I3 Claim(s) tj_ is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E<] Claim(s) U7 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

I I) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

1 2)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1-7 are presented for examination. 

Specification 

2. The disclosure is objected to because of the following informalities: 

Please fill out the copending application number and filling date (see page 1, lines 2 and 3). 
Correction of the following is required 

3. The abstract of the disclosure is objected to because the abstract should be in narrative 
form and generally limited to a single paragraph on a separate sheet within the range of 50 to 150 
words. It is important that the abstract not exceed 150 words in length since the space provided 
for the abstract on the computer tape used by the printer is limited. The form and legal 
phraseology often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether there is a 
need for consulting the full patent text for details. The language should be clear and concise and 
should not repeat information given in the title. It should avoid using phrases which can be 
implied, such as, "The disclosure concerns," "The disclosure defined by this invention," "The 
disclosure describes," etc. Correction is required. See MPEP § 608.01(b). 

Claim objections 

4. Claim 2 is objected to because of the following informalities: 

There is a spelling error (mistake): "add-compare-elect". The examiner interprets the 
word as "add-compare-select". 



Claim Rejections - 35 USC §103 
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The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

5. Claims 1-5 are rejected under 35 U.S.C. 103(a) as being unpatentable over Wang et al. 
(U.S. PN: 6,606,725). 

As per claim 1, Wang et al. teach or a matrix transform circuit and a method provides for 
MAP decoding of turbo codes whereby the method initializing a forward recursion probability 
function vector and a backward recursion probability function vector (see abstract). Further, 
Wang et al. teach an apparatus (Map decoder or turbo decoder) for decoding a turbo-encoded 
symbol sequence comprising the steps of a plurality of calculators for determining a plurality of 
transition probability matrices for each received symbol of the sequence, the plurality of 
probability matrices including a matrix; a first shift register, coupled to the plurality of 
calculators, configured to store values of a forward recursion probability function; a second shift 
register, coupled to the plurality of calculators, configured to store values of a backward 
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recursion probability function vector, the second shift register linked by a second multiplier; and 
means for determining (output block) a log likelihood ratio for each decoded symbol in parallel 
after receiving the complete symbol sequence (see claims 5-7). Wang et al. do not explicitly 
teach cascade architecture. However, cascade architecture is known in the art of MAP decoding 
or iterative decoding. Therefore, it would have been obvious to a person having an ordinary skill 
in the art at the time the invention was made to include a cascade architecture for arranging data 
in series or in a succession of stages so that each stage derives from or acts upon the product of 
the preceding. This modification would have been obvious because a person having ordinary 
skill in the art would have been motivated in order to achieve higher coding gains and lower 
decoder complexities. 

As per claim 2, Wang et al. teach all the subject matter claimed in claim 1 including 
Wang et al. teach a plurality of calculators for determining a plurality of transition probability 
matrices for each received symbol of the sequence, the plurality of probability matrices including 
a matrix; a first shift register, coupled to the plurality of calculators (first and second ACS units), 
configured to store values of a forward recursion probability function vector; a second shift 
register, coupled to the plurality of calculators (third and fourth ACS units), configured to store 
values of a backward recursion probability function (see claim 5). 

As per claim 3, Wang et al. teach all the subject matter claimed in claim 1 including 
Wang et al. in figure 2b teach, the decoder (210) include calculators (260) comprising values 
temporarily be put in a storage elements (M) (250) below the corresponding calculators, before 
they further processed to extract extrinsic information that are sent to the other constituent 
decoder (see col. 8, lines 6-15). 
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As per claims 4 and 5, Wang et al. teach the additional limitation of claim 4. The Map 
decoder of Wang et al. teaches table A below lists a comparison on the forward-backward 
recursion computations throughout successive M trellis states at arbitrary time k required by 
different methods (see col. 9, last paragraph and claim 2). 

6. Claims 6 and 7 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yagyu 

(U.S. PN: 6,675,342) in view of Wang et al. (U.S. PN: 6,606,725). 

As per claim 6, Yagyu teach or disclose an iterative turbo decoding process utilizing 
comparison algorithm is implemented by dividing each iteration step into two stages wherein 
MAP-decoding is performed at each stage of the iteration step and the MAP-decoding produces 
information sequences at each stage that are then subsequently summed and quantized into 
binary (see col. 3, lines 27-33). Further, Yagyu in figure 1 disclose a first MAP decoder (106) 
receiving data and extrinsic information sequence Y(k), a first interleaver (112) coupled to the 
first MAP, a second interleaver (130) coupled to input X(k) for receiving symbols, a second 
MAP decoder (114) coupled to the first and second interleavers, a deinterleaver coupled to an 
output of said second MAP and a decision unit coupled to inputs of receiving symbols and 
output of first MAP decoder (see elements 1 18,124 and col. 6, lines 5-34). Yagyu does not 
explicitly teach that the first and second MAP decoders each include a forward and backward 
recursion blocks. However, Wang et al. teach a method of MAP decoding of turbo codes 
whereby the method initializing a forward recursion probability function vector and a backward 
recursion probability function vector (see abstract). Further, Wang et al. teach an apparatus 
(Map decoder or turbo decoder) for decoding a turbo-encoded symbol sequence comprising a 
plurality of transition probability matrices including a matrix; a first shift register, configured to 
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store values of a forward recursion probability function; a second shift register, configured to 
store values of a backward recursion probability function vector, the second shift register linked 
by a second multiplier; and means for determining (output block) a log likelihood ratio for each 
decoded symbol in parallel after receiving the complete symbol sequence (see claims 5-7). 
Therefore, it would have been obvious to a person having an ordinary skill in the art at the time 
the invention was made to implement the teachings of Yagyu including forward recursion and 
backward recursion operations as taught by Wang et al. This modification would have been 
obvious because a person having ordinary skill in the art would have been motivated in order to 
reduce memory capacity and simplify the complicated data accesses (see col. 10, lines 20-26). 

As per claim 7, Yagyu in view of Wang et al. teach all the subject matter claimed in 
claim 6 including Yagyu in figure 1 disclosed the output of the deinterleaver (see the interleaver 
coupled to the element 1 16) coupled to the extrinsic information of first MAP decoder (see 
element 106 and L extrinsic (k)). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

USPN: 6,516,413 Vanetal. 

USPN: 6,477,681 Taipale et al. 

USPN: 6,594,792 Hladik et al. 
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8. Any inquiry concerning this communication or earlier communication from the examiner 
should be directed to Esaw Abraham whose telephone number is (703) 305-7743. The examiner 
can normally be reached on M-F 8-5. 

If attempts to reach the examiner by telephone are successful, the examiner's supervisor, 
Albert DeCady can be reached on (703) 305-9595. The fax phone numbers for the organization 
where this application or proceeding is assigned are (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 




Esaw Abraham 
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